Masala #0244

Dilnura $1 \times 1$ o’lchamli kvadrat qog’ozchalarni yaxshi ko’radi. Unda o’lchami $N \times M$ bo’lgan qog’oz bor. U qog’ozni quyidagi qonuniyatlar asosida qirqadi:

• 1 kesishda u faqatgina 1 ta qog’ozni qirqa oladi, ya’ni, u qog’ozni qatlab yoki ustma-ust qilib bir necha qavatni bir marotabada kesmaydi;
• Har bir kesishda qog’ozning qaysidir bir tomonidan, unga qarama-qarshi tomonigacha kesiladi.  Misol uchun quyida $3 \times 2$ o’lchamli qog’ozni birinchi kesishning variantlari ko’rsatilgan

Dilnura $N \times M$ o’lchamli qog’ozni $1 \times 1$ o’lchamli kvadratchalarga keltirishi uchun eng manida necha marotaba qog’oz kesishiga to’g’ri kelishini aniqlang!

Kirish faylining yagona satrida ikkita butun son, $N$ va $M (1 \le N,M \le 10^9)$ sonlari kiritiladi.

Chiqish faylida bitta butun son, so’ralgan javobni chop eting!